<head>
    <meta charset="UTF-8">
<title>历届试题 剪格子</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <div class="sec_header">
问题描述</div>
<div class="sec_cont">
<p>如下图所示，3 x 3 的格子中填写了一些整数。</p>
<div class="sec_text">
+--*--+--+<br />
|10* 1|52|<br />
+--****--+<br />
|20|30* 1|<br />
*******--+<br />
| 1| 2| 3|<br />
+--+--+--+
</div>
<p>我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。</p>

<p>本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。</p>
<p>如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。   </p>
<p>如果无法分割，则输出 0。</p>

	</div>
<div class="sec_header">
输入格式</div>
<div class="sec_cont">
	<p>程序先读入两个整数 m n 用空格分割 (m,n&lt;10)。</p>
	<p>表示表格的宽度和高度。</p>
	<p>接下来是n行，每行m个正整数，用空格分开。每个整数不大于10000。</p>
 </div>
<div class="sec_header">
输出格式</div>
<div class="sec_cont">
输出一个整数，表示在所有解中，包含左上角的分割区可能包含的最小的格子数目。
</div>
<div class="sec_header">
样例输入1</div>
<div class="sec_text">
3 3<br />
10 1 52<br />
20 30 1<br />
1 2 3
</div>
<div class="sec_header">
样例输出1</div>
<div class="sec_text">
3
	</div>
<div class="sec_header">
样例输入2</div>
<div class="sec_text">
4 3<br />
1 1 1 1<br />
1 30 80 2<br />
1 1 1 100
</div>
<div class="sec_header">
样例输出2</div>
<div class="sec_text">
10
</div>